package main

import "fmt"

func main() {
	nums1 := []int{1, 2, 4, 12}
	nums2 := []int{2, 4}
	fmt.Println(numberOfPairs(nums1, nums2, 3))
}

func numberOfPairs(nums1 []int, nums2 []int, k int) int64 {
	count := 0
	for i := 0; i < len(nums1); i++ {
		for j := 0; j < len(nums2); j++ {
			if nums1[i]%(nums2[j]*k) == 0 {
				count++
			}

		}
	}
	return int64(count)
}
